<?php
/**
- * Contain site class
- * See search.doc
+ * Contain a class for special pages
* @package MediaWiki
+ * @subpackage Search
*/
/**
- *
- */
-define( 'MW_SEARCH_OK', true );
-define( 'MW_SEARCH_BAD_QUERY', false );
-
-/**
- * @todo document
* @package MediaWiki
*/
class SearchEngine {
- /* private */ var $rawText, $filteredText, $searchTerms;
- /* private */ var $titleCond, $textCond;
-
- var $doSearchRedirects = true;
- var $addToQuery = array();
- var $namespacesToSearch = array();
- var $alternateTitle;
- var $allTitles = false;
-
- function SearchEngine( $text ) {
- $this->rawText = trim( $text );
-
- # We display the query, so let's strip it for safety
- #
- global $wgDBmysql4;
- $lc = SearchEngine::legalSearchChars() . '()';
- if( $wgDBmysql4 ) {
- $lc .= "\"~<>*+-";
- }
- $this->filteredText = trim( preg_replace( "/[^{$lc}]/", " ", $text ) );
- $this->searchTerms = array();
- $this->strictMatching = true; # Google-style, add '+' on all terms
-
- $this->db =& wfGetDB( DB_SLAVE );
- }
+ var $limit = 10;
+ var $offset = 0;
+ var $searchTerms = array();
+ var $namespaces = array( NS_MAIN );
+ var $showRedirects = false;
/**
- * Return a partial WHERE clause to limit the search to the given namespaces
+ * Perform a full text search query and return a result set.
+ * If title searches are not supported or disabled, return null.
+ *
+ * @param string $term - Raw search term
+ * @return SearchResultSet
+ * @access public
+ * @abstract
*/
- function queryNamespaces() {
- $namespaces = implode( ',', $this->namespacesToSearch );
- if ($namespaces == '') {
- $namespaces = '0';
- }
- return "AND cur_namespace IN (" . $namespaces . ')';
+ function searchText( $term ) {
+ return null;
}
/**
- * Return a partial WHERE clause to include or exclude redirects from results
+ * Perform a title-only search query and return a result set.
+ * If title searches are not supported or disabled, return null.
+ *
+ * @param string $term - Raw search term
+ * @return SearchResultSet
+ * @access public
+ * @abstract
*/
- function searchRedirects() {
- if ( $this->doSearchRedirects ) {
- return '';
- } else {
- return 'AND cur_is_redirect=0 ';
- }
+ function searchTitle( $term ) {
+ return null;
}
/**
+ * If an exact title match can be find, or a very slightly close match,
+ * return the title. If no match, returns NULL.
+ *
+ * @static
+ * @param string $term
+ * @return Title
* @access private
- */ function initNamespaceCheckbox( $i ) {
- global $wgUser, $wgNamespacesToBeSearchedDefault;
-
- if ($wgUser->getID()) {
- // User is logged in so we retrieve his default namespaces
- return $wgUser->getOption( 'searchNs'.$i );
- } else {
- // User is not logged in so we give him the global default namespaces
- return !empty($wgNamespacesToBeSearchedDefault[ $i ]);
- }
- }
-
- /**
- * Display the "power search" footer. Does not actually perform the search,
- * that is done by showResults()
*/
- function powersearch() {
- global $wgUser, $wgOut, $wgLang, $wgTitle, $wgRequest;
- $sk =& $wgUser->getSkin();
-
- $search = $this->rawText;
- $searchx = $wgRequest->getVal( 'searchx' );
- $listredirs = $wgRequest->getVal( 'redirs' );
-
- $ret = wfMsg('powersearchtext'); # Text to be returned
- $tempText = ''; # Temporary text, for substitution into $ret
-
- if( isset( $_REQUEST['searchx'] ) ) {
- $this->addToQuery['searchx'] = '1';
- }
-
- # Do namespace checkboxes
- $namespaces = $wgLang->getNamespaces();
- foreach ( $namespaces as $i => $namespace ) {
- # Skip virtual namespaces
- if ( $i < 0 ) {
- continue;
- }
-
- $formVar = 'ns'.$i;
-
- # Initialise checkboxValues, either from defaults or from
- # a previous invocation
- if ( !isset( $searchx ) ) {
- $checkboxValue = $this->initNamespaceCheckbox( $i );
- } else {
- $checkboxValue = $wgRequest->getVal( $formVar );
- }
-
- $checked = '';
- if ( $checkboxValue == 1 ) {
- $checked = ' checked="checked"';
- $this->addToQuery['ns'.$i] = 1;
- array_push( $this->namespacesToSearch, $i );
- }
- $name = str_replace( '_', ' ', $namespaces[$i] );
- if ( '' == $name ) {
- $name = wfMsg( 'blanknamespace' );
- }
+ function getNearMatch( $term ) {
+ # Exact match? No need to look further.
+ $title = Title::newFromText( $term );
+ if (is_null($title))
+ return NULL;
- if ( $tempText !== '' ) {
- $tempText .= ' ';
- }
- $tempText .= "<input type='checkbox' value=\"1\" name=\"" .
- "ns{$i}\"{$checked} />{$name}\n";
+ if ( $title->getNamespace() == NS_SPECIAL || $title->exists() ) {
+ return $title;
}
- $ret = str_replace ( '$1', $tempText, $ret );
-
- # List redirects checkbox
- $checked = '';
- if ( $listredirs == 1 ) {
- $this->addToQuery['redirs'] = 1;
- $checked = ' checked="checked"';
+ # Now try all lower case (i.e. first letter capitalized)
+ #
+ $title = Title::newFromText( strtolower( $term ) );
+ if ( $title->exists() ) {
+ return $title;
}
- $tempText = "<input type='checkbox' value='1' name=\"redirs\"{$checked} />\n";
- $ret = str_replace( '$2', $tempText, $ret );
-
- # Search field
-
- $tempText = "<input type='text' name=\"search\" value=\"" .
- htmlspecialchars( $search ) ."\" width=\"80\" />\n";
- $ret = str_replace( "$3", $tempText, $ret );
- # Searchx button
+ # Now try capitalized string
+ #
+ $title = Title::newFromText( ucwords( strtolower( $term ) ) );
+ if ( $title->exists() ) {
+ return $title;
+ }
- $tempText = '<input type="submit" name="searchx" value="' .
- wfMsg('powersearch') . "\" />\n";
- $ret = str_replace( '$9', $tempText, $ret );
+ # Now try all upper case
+ #
+ $title = Title::newFromText( strtoupper( $term ) );
+ if ( $title->exists() ) {
+ return $title;
+ }
- $action = $sk->escapeSearchLink();
- $ret = "<br /><br />\n<form id=\"powersearch\" method=\"get\" " .
- "action=\"$action\">\n{$ret}\n</form>\n";
+ # Now try Word-Caps-Breaking-At-Word-Breaks, for hyphenated names etc
+ $title = Title::newFromText( preg_replace_callback(
+ '/\b([\w\x80-\xff]+)\b/',
+ create_function( '$matches', '
+ global $wgContLang;
+ return $wgContLang->ucfirst($matches[1]);
+ ' ),
+ $term ) );
+ if ( $title->exists() ) {
+ return $title;
+ }
- if ( isset ( $searchx ) ) {
- if ( ! $listredirs ) {
- $this->doSearchRedirects = false;
+ global $wgCapitalLinks, $wgContLang;
+ if( !$wgCapitalLinks ) {
+ // Catch differs-by-first-letter-case-only
+ $title = Title::newFromText( $wgContLang->ucfirst( $term ) );
+ if ( $title->exists() ) {
+ return $title;
+ }
+ $title = Title::newFromText( $wgContLang->lcfirst( $term ) );
+ if ( $title->exists() ) {
+ return $title;
}
}
- return $ret;
- }
-
- function setupPage() {
- global $wgOut;
- $wgOut->setPageTitle( wfMsg( 'searchresults' ) );
- $wgOut->setSubtitle( wfMsg( 'searchquery', htmlspecialchars( $this->rawText ) ) );
- $wgOut->setArticleRelated( false );
- $wgOut->setRobotpolicy( 'noindex,nofollow' );
- }
-
- /**
- * Perform the search and construct the results page
- */
- function showResults() {
- global $wgUser, $wgTitle, $wgOut, $wgLang;
- global $wgDisableTextSearch, $wgInputEncoding;
- $fname = 'SearchEngine::showResults';
-
- $search = $this->rawText;
- $powersearch = $this->powersearch(); /* Need side-effects here? */
+ $title = Title::newFromText( $term );
- $this->setupPage();
-
- $sk = $wgUser->getSkin();
- $wgOut->addWikiText( wfMsg( 'searchresulttext' ) );
-
- if ( !$this->parseQuery() ) {
- $wgOut->addWikiText(
- '==' . wfMsg( 'badquery' ) . "==\n" .
- wfMsg( 'badquerytext' ) );
- return;
- }
- list( $limit, $offset ) = wfCheckLimits( 20, 'searchlimit' );
-
- if ( $wgDisableTextSearch ) {
- $wgOut->addHTML( wfMsg( 'searchdisabled' ) );
- $wgOut->addHTML( wfMsg( 'googlesearch',
- htmlspecialchars( $this->rawText ),
- htmlspecialchars( $wgInputEncoding ) ) );
- return;
+ # Entering an IP address goes to the contributions page
+ if ( ( $title->getNamespace() == NS_USER && User::isIP($title->getText() ) )
+ || User::isIP( trim( $term ) ) ) {
+ return Title::makeTitle( NS_SPECIAL, "Contributions/" . $title->getDbkey() );
}
- $titleMatches = $this->getMatches( $this->titleCond, $limit, $offset );
- $textMatches = $this->getMatches( $this->textCond, $limit, $offset );
- $sk = $wgUser->getSkin();
-
- $num = count( $titleMatches ) + count( $textMatches );
- if ( $num >= $limit ) {
- $top = wfShowingResults( $offset, $limit );
- } else {
- $top = wfShowingResultsNum( $offset, $limit, $num );
+ # Entering a user goes to the user page whether it's there or not
+ if ( $title->getNamespace() == NS_USER ) {
+ return $title;
}
- $wgOut->addHTML( "<p>{$top}</p>\n" );
- # For powersearch
- $a2l = '';
- $akk = array_keys( $this->addToQuery );
- foreach ( $akk AS $ak ) {
- $a2l .= "&{$ak}={$this->addToQuery[$ak]}" ;
+ # Quoted term? Try without the quotes...
+ if( preg_match( '/^"([^"]+)"$/', $term, $matches ) ) {
+ return SearchEngine::getNearMatch( $matches[1] );
}
- $prevnext = wfViewPrevNext( $offset, $limit, '',
- 'search=' . wfUrlencode( $this->filteredText ) . $a2l );
- $wgOut->addHTML( "<br />{$prevnext}\n" );
-
- $foundsome = $this->showMatches( $titleMatches, $offset, 'notitlematches', 'titlematches' )
- || $this->showMatches( $textMatches, $offset, 'notextmatches', 'textmatches' );
-
- if ( !$foundsome ) {
- $wgOut->addWikiText( wfMsg( 'nonefound' ) );
- }
- $wgOut->addHTML( "<p>{$prevnext}</p>\n" );
- $wgOut->addHTML( $powersearch );
+ return NULL;
}
function legalSearchChars() {
- $lc = "A-Za-z_'0-9\\x80-\\xFF\\-";
- return $lc;
+ return "A-Za-z_'0-9\\x80-\\xFF\\-";
}
- function parseQuery() {
- global $wgDBmysql4;
- if( $wgDBmysql4 ) {
- # Use cleaner boolean search if available
- return $this->parseQuery4();
- } else {
- # Fall back to ugly hack with multiple search clauses
- return $this->parseQuery3();
- }
+ /**
+ * Set the maximum number of results to return
+ * and how many to skip before returning the first.
+ *
+ * @param int $limit
+ * @param int $offset
+ * @access public
+ */
+ function setLimitOffset( $limit, $offset = 0 ) {
+ $this->limit = intval( $limit );
+ $this->offset = intval( $offset );
}
-
- function parseQuery3() {
- global $wgDBminWordLen, $wgLang;
-
- # on non mysql4 database: get list of words we don't want to search for
- require_once( 'FulltextStoplist.php' );
-
- $lc = SearchEngine::legalSearchChars() . '()';
- $q = preg_replace( "/([()])/", " \\1 ", $this->filteredText );
- $q = preg_replace( "/\\s+/", " ", $q );
- $w = explode( ' ', trim( $q ) );
-
- $last = $cond = '';
- foreach ( $w as $word ) {
- $word = $wgLang->stripForSearch( $word );
- if ( 'and' == $word || 'or' == $word || 'not' == $word
- || '(' == $word || ')' == $word ) {
- $cond .= ' ' . strtoupper( $word );
- $last = '';
- } else if ( strlen( $word ) < $wgDBminWordLen ) {
- continue;
- } else if ( FulltextStoplist::inList( $word ) ) {
- continue;
- } else {
- if ( '' != $last ) { $cond .= ' AND'; }
- $cond .= " (MATCH (##field##) AGAINST ('" .
- $this->db->strencode( $word ). "'))";
- $last = $word;
- array_push( $this->searchTerms, "\\b" . $word . "\\b" );
- }
- }
- if ( 0 == count( $this->searchTerms ) ) {
- return MW_SEARCH_BAD_QUERY;
- }
-
- $this->titleCond = '(' . str_replace( '##field##',
- 'si_title', $cond ) . ' )';
- $this->textCond = '(' . str_replace( '##field##',
- 'si_text', $cond ) . ' AND (cur_is_redirect=0) )';
-
- return MW_SEARCH_OK;
+ /**
+ * Set which namespaces the search should include.
+ * Give an array of namespace index numbers.
+ *
+ * @param array $namespaces
+ * @access public
+ */
+ function setNamespaces( $namespaces ) {
+ $this->namespaces = $namespaces;
}
-
- function parseQuery4() {
- global $wgLang;
- $lc = SearchEngine::legalSearchChars();
- $searchon = '';
- $this->searchTerms = array();
-
- # FIXME: This doesn't handle parenthetical expressions.
- if( preg_match_all( '/([-+<>~]?)(([' . $lc . ']+)(\*?)|"[^"]*")/',
- $this->filteredText, $m, PREG_SET_ORDER ) ) {
- foreach( $m as $terms ) {
- if( $searchon !== '' ) $searchon .= ' ';
- if( $this->strictMatching && ($terms[1] == '') ) {
- $terms[1] = '+';
- }
- $searchon .= $terms[1] . $wgLang->stripForSearch( $terms[2] );
- if( !empty( $terms[3] ) ) {
- $regexp = preg_quote( $terms[3] );
- if( $terms[4] ) $regexp .= "[0-9A-Za-z_]+";
- } else {
- $regexp = preg_quote( str_replace( '"', '', $terms[2] ) );
- }
- $this->searchTerms[] = $regexp;
+
+ /**
+ * Make a list of searchable namespaces and their canonical names.
+ * @return array
+ * @access public
+ */
+ function searchableNamespaces() {
+ global $wgContLang;
+ $arr = array();
+ foreach( $wgContLang->getNamespaces() as $ns => $name ) {
+ if( $ns >= NS_MAIN ) {
+ $arr[$ns] = $name;
}
- wfDebug( "Would search with '$searchon'\n" );
- wfDebug( "Match with /\b" . implode( '\b|\b', $this->searchTerms ) . "\b/\n" );
- } else {
- wfDebug( "Can't understand search query '{$this->filteredText}'\n" );
}
-
- $searchon = $this->db->strencode( $searchon );
- $this->titleCond = " MATCH(si_title) AGAINST('$searchon' IN BOOLEAN MODE)";
- $this->textCond = " (MATCH(si_text) AGAINST('$searchon' IN BOOLEAN MODE) AND cur_is_redirect=0)";
- return MW_SEARCH_OK;
+ return $arr;
}
- function &getMatches( $cond, $limit, $offset = 0 ) {
- $searchindex = $this->db->tableName( 'searchindex' );
- $cur = $this->db->tableName( 'cur' );
- $searchnamespaces = $this->queryNamespaces();
- $redircond = $this->searchRedirects();
-
- $sql = "SELECT cur_id,cur_namespace,cur_title," .
- "cur_text FROM $cur,$searchindex " .
- "WHERE cur_id=si_page AND {$cond} " .
- "{$searchnamespaces} {$redircond} " .
- $this->db->limitResult( $limit, $offset );
-
- $res = $this->db->query( $sql, 'SearchEngine::getMatches' );
- $matches = array();
- while ( $row = $this->db->fetchObject( $res ) ) {
- $matches[] = $row;
- }
- $this->db->freeResult( $res );
-
- return $matches;
+ /**
+ * Return a 'cleaned up' search string
+ *
+ * @return string
+ * @access public
+ */
+ function filter( $text ) {
+ $lc = $this->legalSearchChars();
+ return trim( preg_replace( "/[^{$lc}]/", " ", $text ) );
}
-
- function showMatches( &$matches, $offset, $msgEmpty, $msgFound ) {
- global $wgOut;
- if ( 0 == count( $matches ) ) {
- $wgOut->addHTML( "<h2>" . wfMsg( $msgEmpty ) .
- "</h2>\n" );
- return false;
+ /**
+ * Load up the appropriate search engine class for the currently
+ * active database backend, and return a configured instance.
+ *
+ * @return SearchEngine
+ * @access private
+ */
+ function create() {
+ global $wgDBtype, $wgSearchType;
+ if( $wgSearchType ) {
+ $class = $wgSearchType;
+ } elseif( $wgDBtype == 'mysql' ) {
+ $class = 'SearchMySQL4';
+ require_once( 'SearchMySQL4.php' );
+ } else if ( $wgDBtype == 'PostgreSQL' ) {
+ $class = 'SearchTsearch2';
+ require_once( 'SearchTsearch2.php' );
} else {
- $off = $offset + 1;
- $wgOut->addHTML( "<h2>" . wfMsg( $msgFound ) .
- "</h2>\n<ol start='{$off}'>" );
-
- foreach( $matches as $row ) {
- $this->showHit( $row );
- }
- $wgOut->addHTML( "</ol>\n" );
- return true;
+ $class = 'SearchEngineDummy';
}
+ $search = new $class( wfGetDB( DB_SLAVE ) );
+ $search->setLimitOffset(0,0);
+ return $search;
}
- function showHit( $row ) {
- global $wgUser, $wgOut, $wgLang;
-
- $t = Title::makeName( $row->cur_namespace, $row->cur_title );
- if( is_null( $t ) ) {
- $wgOut->addHTML( "<!-- Broken link in search result -->\n" );
- return;
- }
- $sk = $wgUser->getSkin();
-
- $contextlines = $wgUser->getOption( 'contextlines' );
- if ( '' == $contextlines ) { $contextlines = 5; }
- $contextchars = $wgUser->getOption( 'contextchars' );
- if ( '' == $contextchars ) { $contextchars = 50; }
-
- $link = $sk->makeKnownLink( $t, '' );
- $size = wfMsg( 'nbytes', strlen( $row->cur_text ) );
- $wgOut->addHTML( "<li>{$link} ({$size})" );
-
- $lines = explode( "\n", $row->cur_text );
- $pat1 = "/(.*)(" . implode( "|", $this->searchTerms ) . ")(.*)/i";
- $lineno = 0;
-
- foreach ( $lines as $line ) {
- if ( 0 == $contextlines ) {
- break;
- }
- --$contextlines;
- ++$lineno;
- if ( ! preg_match( $pat1, $line, $m ) ) {
- continue;
- }
-
- $pre = $wgLang->truncate( $m[1], -$contextchars, '...' );
-
- if ( count( $m ) < 3 ) {
- $post = '';
- } else {
- $post = $wgLang->truncate( $m[3], $contextchars, '...' );
- }
-
- $found = $m[2];
-
- $line = htmlspecialchars( $pre . $found . $post );
- $pat2 = '/(' . implode( '|', $this->searchTerms ) . ")/i";
- $line = preg_replace( $pat2,
- "<span class='searchmatch'>\\1</span>", $line );
-
- $wgOut->addHTML( "<br /><small>{$lineno}: {$line}</small>\n" );
- }
- $wgOut->addHTML( "</li>\n" );
+ /**
+ * Create or update the search index record for the given page.
+ * Title and text should be pre-processed.
+ *
+ * @param int $id
+ * @param string $title
+ * @param string $text
+ * @abstract
+ */
+ function update( $id, $title, $text ) {
+ // no-op
}
- function getNearMatch() {
- # Exact match? No need to look further.
- $title = Title::newFromText( $this->rawText );
- if ( $title->getNamespace() == NS_SPECIAL || 0 != $title->getArticleID() ) {
- return $title;
- }
-
- # Now try all lower case (i.e. first letter capitalized)
- #
- $title = Title::newFromText( strtolower( $this->rawText ) );
- if ( 0 != $title->getArticleID() ) {
- return $title;
- }
-
- # Now try capitalized string
- #
- $title = Title::newFromText( ucwords( strtolower( $this->rawText ) ) );
- if ( 0 != $title->getArticleID() ) {
- return $title;
- }
-
- # Now try all upper case
- #
- $title = Title::newFromText( strtoupper( $this->rawText ) );
- if ( 0 != $title->getArticleID() ) {
- return $title;
- }
+ /**
+ * Update a search index record's title only.
+ * Title should be pre-processed.
+ *
+ * @param int $id
+ * @param string $title
+ * @abstract
+ */
+ function updateTitle( $id, $title ) {
+ // no-op
+ }
+}
- # Entering an IP address goes to the contributions page
- if ( preg_match( '/^\d{1,3}\.\d{1,3}\.\d{1,3}\.\d{1,3}$/', $this->rawText ) ) {
- $title = Title::makeTitle( NS_SPECIAL, "Contributions/" . $this->rawText );
- return $title;
- }
-
- return NULL;
+/** @package MediaWiki */
+class SearchResultSet {
+ /**
+ * Fetch an array of regular expression fragments for matching
+ * the search terms as parsed by this engine in a text extract.
+ *
+ * @return array
+ * @access public
+ * @abstract
+ */
+ function termMatches() {
+ return array();
}
- function goResult() {
- global $wgOut, $wgGoToEdit;
- global $wgDisableTextSearch;
- $fname = 'SearchEngine::goResult';
-
- # Try to go to page as entered.
- #
- $t = Title::newFromText( $this->rawText );
+ function numRows() {
+ return 0;
+ }
- # If the string cannot be used to create a title
- if( is_null( $t ) ){
- $this->showResults();
- return;
- }
+ /**
+ * Return true if results are included in this result set.
+ * @return bool
+ * @abstract
+ */
+ function hasResults() {
+ return false;
+ }
- # If there's an exact or very near match, jump right there.
- $t = $this->getNearMatch();
- if( !is_null( $t ) ) {
- $wgOut->redirect( $t->getFullURL() );
- return;
- }
-
- # No match, generate an edit URL
- $t = Title::newFromText( $this->rawText );
-
- # If the feature is enabled, go straight to the edit page
- if ( $wgGoToEdit ) {
- $wgOut->redirect( $t->getFullURL( 'action=edit' ) );
- return;
- }
-
- if( $t ) {
- $editurl = $t->escapeLocalURL( 'action=edit' );
- } else {
- $editurl = ''; # ??
- }
- $wgOut->addHTML( '<p>' . wfMsg('nogomatch', $editurl ) . "</p>\n" );
-
- # Try a fuzzy title search
- $anyhit = false;
- global $wgDisableFuzzySearch;
- if(! $wgDisableFuzzySearch ){
- foreach( array(NS_MAIN, NS_PROJECT, NS_USER, NS_IMAGE, NS_MEDIAWIKI) as $namespace){
- $anyhit |= SearchEngine::doFuzzyTitleSearch( $this->rawText, $namespace );
- }
- }
-
- if( ! $anyhit ){
- return $this->showResults();
- }
+ /**
+ * Some search modes return a total hit count for the query
+ * in the entire article database. This may include pages
+ * in namespaces that would not be matched on the given
+ * settings.
+ *
+ * Return null if no total hits number is supported.
+ *
+ * @return int
+ * @access public
+ */
+ function getTotalHits() {
+ return null;
}
/**
- * @static
+ * Some search modes return a suggested alternate term if there are
+ * no exact hits. Returns true if there is one on this set.
+ *
+ * @return bool
+ * @access public
*/
- function doFuzzyTitleSearch( $search, $namespace ){
- global $wgLang, $wgOut;
-
- $this->setupPage();
-
- $sstr = ucfirst($search);
- $sstr = str_replace(' ', '_', $sstr);
- $fuzzymatches = SearchEngine::fuzzyTitles( $sstr, $namespace );
- $fuzzymatches = array_slice($fuzzymatches, 0, 10);
- $slen = strlen( $search );
- $wikitext = '';
- foreach($fuzzymatches as $res){
- $t = str_replace('_', ' ', $res[1]);
- $tfull = $wgLang->getNsText( $namespace ) . ":$t|$t";
- if( $namespace == NS_MAIN )
- $tfull = $t;
- $distance = $res[0];
- $closeness = (strlen( $search ) - $distance) / strlen( $search );
- $percent = intval( $closeness * 100 ) . '%';
- $stars = str_repeat('*', ceil(5 * $closeness) );
- $wikitext .= "* [[$tfull]] $percent ($stars)\n";
- }
- if( $wikitext ){
- if( $namespace != NS_MAIN )
- $wikitext = '=== ' . $wgLang->getNsText( $namespace ) . " ===\n" . $wikitext;
- $wgOut->addWikiText( $wikitext );
- return true;
- }
+ function hasSuggestion() {
return false;
}
/**
- * @static
+ * Some search modes return a suggested alternate term if there are
+ * no exact hits. Check hasSuggestion() first.
+ *
+ * @return string
+ * @access public
*/
- function fuzzyTitles( $sstr, $namespace = NS_MAIN ){
- $span = 0.10; // weed on title length before doing levenshtein.
- $tolerance = 0.35; // allowed percentage of erronous characters
- $slen = strlen($sstr);
- $tolerance_count = ceil($tolerance * $slen);
- $spanabs = ceil($slen * (1 + $span)) - $slen;
- # print "Word: $sstr, len = $slen, range = [$min, $max], tolerance_count = $tolerance_count<BR>\n";
- $result = array();
- $cnt = 0;
- for( $i=0; $i <= $spanabs; $i++ ){
- $titles = SearchEngine::getTitlesByLength( $slen + $i, $namespace );
- if( $i != 0) {
- $titles = array_merge($titles, SearchEngine::getTitlesByLength( $slen - $i, $namespace ) );
- }
- foreach($titles as $t){
- $d = levenshtein($sstr, $t);
- if($d < $tolerance_count)
- $result[] = array($d, $t);
- $cnt++;
- }
- }
- usort($result, 'SearchEngine_pcmp');
- return $result;
+ function getSuggestion() {
+ return '';
}
/**
- * static
+ * Fetches next search result, or false.
+ * @return SearchResult
+ * @access public
+ * @abstract
*/
- function getTitlesByLength($aLength, $aNamespace = 0){
- global $wgMemc, $wgDBname;
- $fname = 'SearchEngin::getTitlesByLength';
-
- // to avoid multiple costly SELECTs in case of no memcached
- if( $this->allTitles ){
- if( isset( $this->allTitles[$aLength][$aNamespace] ) ){
- return $this->allTitles[$aLength][$aNamespace];
- } else {
- return array();
- }
- }
+ function next() {
+ return false;
+ }
+}
- $mkey = "$wgDBname:titlesbylength:$aLength:$aNamespace";
- $mkeyts = "$wgDBname:titlesbylength:createtime";
- $ts = $wgMemc->get( $mkeyts );
- $result = $wgMemc->get( $mkey );
+/** @package MediaWiki */
+class SearchResult {
+ function SearchResult( $row ) {
+ $this->mTitle = Title::makeTitle( $row->page_namespace, $row->page_title );
+ }
- if( time() - $ts < 3600 ){
- // note: in case of insufficient memcached space, we return
- // an empty list instead of starting to hit the DB.
- return is_array( $result ) ? $result : array();
- }
+ /**
+ * @return Title
+ * @access public
+ */
+ function getTitle() {
+ return $this->mTitle;
+ }
- $wgMemc->set( $mkeyts, time() );
-
- $res = $this->db->select( 'cur', array( 'cur_title', 'cur_namespace' ), false, $fname );
- $titles = array(); // length, ns, [titles]
- while( $obj = $this->db->fetchObject( $res ) ){
- $title = $obj->cur_title;
- $ns = $obj->cur_namespace;
- $len = strlen( $title );
- $titles[$len][$ns][] = $title;
- }
- foreach($titles as $length => $length_arr){
- foreach($length_arr as $ns => $title_arr){
- $mkey = "$wgDBname:titlesbylength:$length:$ns";
- $wgMemc->set( $mkey, $title_arr, 3600 * 24 );
- }
- }
- $this->allTitles = $titles;
- if( isset( $titles[$aLength][$aNamespace] ) )
- return $titles[$aLength][$aNamespace];
- else
- return array();
+ /**
+ * @return double or null if not supported
+ */
+ function getScore() {
+ return null;
}
}
/**
- * @access private
- * @static
+ * @package MediaWiki
*/
-function SearchEngine_pcmp($a, $b){ return $a[0] - $b[0]; }
-
+class SearchEngineDummy {
+ function search( $term ) {
+ return null;
+ }
+ function setLimitOffset($l, $o) {}
+ function legalSearchChars() {}
+ function update() {}
+ function setnamespaces() {}
+ function searchtitle() {}
+ function searchtext() {}
+}
?>